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ABSTRACT 


A  convex  game  is  characterized  by  increasing  marginal  utility 
for  coalition  membership  as  coalitions  grow  larger.  The  core  of  any 
n-pcrson  game  is  the  set  of  outcomes  that  cannot  be  profitably 
blocked  by  any  coalition.  It  is  known  that  various  solution 
concepts  bear  direct  relation  to  the  core  when  the  game  concerned 
is  convex.  Thus,  the  von  Neumann-Morgenstern  solution  and  the 
bargaining  set  <J(j  ^  coincide  with  the  core  and  the  value  is 
essentially  the  center  of  gravity  of  the  extreme  points  of  the 
core  (see  [10], [6]).  In  this  paper  we  consider  another  solution 
concept  -  the  kernel,  and  show  that  for  convex  games  it  is  a  unique 
point,  thus  it  coincides  with  the  nucleolus  of  the  game  (see  [9]), 
and  constitutes  another  distinguished  point  of  the  core  -  different, 
in  general,  from  the  value.  Roughly  speaking,  it  is  obtained  by 
pushing  inside  at  equal  t^-distances  certain  supporting  hyperplanes 
which  determine  the  core,  stopping  the  push  of  a  hyperplane  short  of 
causing  the  inside  to  become  void. 
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Introduction  . 


This  paper  can  be  regarded  as  a  continuation  of  our  study 

in  [6].  I„  that  paper  we  considered  the  kernels  and  the 

bargaining  sets  M  ^  (for  the  grand  coalition)  of  convex 

games.  We  succeeded  in  characterizing  the  bargaining  set, 

which,  like  the  von-Neumann  Morgenstern  solution  (see  [14]), 

turned  out  to  coincide  with  the  core  of  the  game.  As  to  the 

kernel  -  we  were  only  able  to  prove  that  it  lies  in  the 

relative  interior  of  the  core;  but  we  did  not  locate  its 
exact  position. 

In  this  paper  we  prove  that  the  kernel  (for  the  grand 

coalition)  of  a  convex  game  consists  of  a  unique  point  and  we 

characterize  its  location  geometrically.  Roughly  speaking, 

the  kernel  13  obtained  by  "pushing  inside"  at  equal  l  - 

distances  certain  hyperplanes  which  support  the  core,  Lopping 

the  push  of  a  hyperplane  short  of  causing  the  inside  to  become 

empty.  Thus,  in  general,  the  kernel  differs  from  the  Shapley 

value  which  is  essentially  the  center  of  gravity  of  its  core. 

(see  [14]). 

Every  attempt  has  been  made  to  render  this  paper  self 

readable;  yet,  clearly,  familiarity  with  the  current  literature 
is  advisable. 

In  order  to  achieve  our  goals  we  had  to  extend  known  results 
about  the  kernels  of  mono  tonic  games  and  to  study  the  structure 
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of  the  core  of  convex  games  -  subjects  which  are  interesting  in 
themselves.  For  this  reason,  when  space  considerations  did  not 
direct  us  otherwise,  we  stated  and  proved  some  of  the  theorems 
in  more  generality  than  needed  for  the  specific  goals  as  stated 
in  the  second  paragraph  of  this  introduction. 


i 
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^ *  The  Structure  of  the  Pseudo  Kernel  for  Monotonic  Games . 

Throughout  most  of  this  paper  we  shall  be  concerned  with 
a  cooperative  monotonic  n-person  game  with  a  non-negative 
characteristic  function.  Such  a  game  will  be  denoted  by 
(N;v)  where  N  =  is  its  set  of  players  and 

its  not  necessarily  superadditive  characteristic  function,  by 
definition,  satisfies* 

(2.1)  v(S)  a  0  all  coalitions  S,  S  c  N. 

(2.2)  v(3)  £  v(T)  whenever  S  c  T  c  N. 

Note  that  (2.1)  can  be  omitted  if  we  introduce  the  empty 
coalition  ana  define 


(2.3)  v(0)  =  0. 


Given  an  n-tuple  x  -  (x.j >x2 * • • • »xn)  real  numbers, 
we  define  the  excess  of  a  coalition  S  with  respect  to 
x  (in  (N ;  v) )  to  be 


(2.4)  e(S,x)  h  v(S)  -  x ( S) , 
where  x(S)  is  a  short  notation  for  I.  x.  for  S  J  0 

1  fcD  1  7-  ^ 

and  x(0)  =  0. 


*The  results  of  this  and  the  next  sections  with  the  excep¬ 
tion  of  Remark  3.5  will  remain  true  if  (2.2)  is  replaced  by 
the  weaker  condition:  v(S)  £  v(T)  whenever  S  c  T  for 
T  /  N  (quasi  monotonicity)  and  v({i})  +  V(N)  2 
i€N  and  S  c  N  -  {i}  (condition  a  )  (See  [5].) 


c  T 
v(S) 


for  all 
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An  n- tuple  x  =  (x 1 ,x2 , . . . ,x  )  will  be  called  a  pseudo- 
imputation*  (in  (N;v))  if  it  satisfies 

(2.5)  x.  i  0,  i  =  1 ,2, . . . ,n, 

(2.6)  x(N)  =  v(N ) . 

For  each  n-tuple  x  =  (x1  ,x2 , .  . .  ,x  )  we  define  the 
maximum  surplus  of  a  player  k  against  a  player  l,  k  /  -t, 
with  respect  to  x  to  be 

(2.7)  s  (x)  s  Max  e(S,x). 

S:k€S,t/S 

Definition  2.1.**  Let  F  s  (N;v)  be  a  cooperative  n-person 
game  whose  characteristic  function  satisfies  (2.1).  A  pseudo¬ 
imputation  x  is  said  to  belong  to  the  pseudo-kernel  of  r 
(for  the  grand  coalition),  if 

(2.8)  ^ (x)  *  s^  ^(x)  or  x^  =  0 

for  all  k,t€N,  k  /  l. 

The  pseudo-kernel  of  T  (for  the  grand  coalition)  will  be 
denoted  by  PX  (r)  or,  shortly,  by  PX  .  It  is  known 
that  it  is  never  empty  (see  [4], [5]). 


*The  term  "pseudo"  comes  to  denote  that  the  usual  individual- 
rationality  requirement  is  replaced  by  the  weaker  condition 
(2.5). 

The  definition  can  be  extended  to  cover  situations  in  which 
coalition  structures  other  than  the  grand  coalition  are  formed 
(see  [2]). 
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It  is  proved  in  [5]*  that  if  r  satisfies  the  monotonicity 
condition  (2.3)  in  addition,  then  "or  x.  =  0"  in  (2.8)  is 

v 

redundant  and  (2.8)  simply  becomes 


(2,8^a  ak,-t(x)  =  st,k(x)  for  a11  k,  t,  k  /  l. 

Relations  (2.7)  -  (2.8)  show  that  the  pseudo-kernel  is  a 
finite  union  of  closed  convex  polyhedra.  In  this  and  the  next 
section  we  shall  cnaracterize  them  and  derive  properties  con¬ 
cerning  the  structure  of  the  pseudo-kernel  which  somewhat 
generalize  results  stated  in  [4],  [5]  for  the  special  class 
of  games  satisfying  (2.2),  (2.3).** 


Let  r  «  (Njv)  be  a  game  satisfying  (2.2),  (2.3)  and 
let  x  be  an  n-tuple  of  real  numbers.  We  can  partition  the 
set  of  coalitions  into  subsets  (x),  §2(x) . £m(x) 

which  are  of  the  highest  excess,  of  the  second  highest  excess 
etc.  Thus, 


(2.9) 

(2.10) 


^(x)  s  (S:  e(3,x)  a  e(T,x)  all  T] 

§1+1(X)  -  {S:  S*  g\x)  U  g2(x)  U...U  Ihx) 


and  e(3,x)  ^  e(T,x)  whenever 
T/  %  2(x)U  ...u 

i  =  and  m  =  m(x)  is  the  highest  index  i  for 

which  6  1(x)  is  not  empty.  Clearly,  1  i  m  i  2n. 


as  weU°isair  the  N°te  that  K  in  this  corollary 

“Similar  £e£^Ci£,^rb«x^L£  ar^trLXt  ™ 
fS'SE  paper?"861"  t0  8tat#-  At  ^  ^Tey  arl 
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We  shall  refer  to  the  coalitions  in  G1(x)  as  the  i-th 
stage  maximum  excess  coalitions.  Their  excess  s1(x)  will  be 
called  the  i-th  stage  maximum  excess . 

(2.11)  s^tx)  =  e(3,x)  where  S^ll^x). 

Given  that  x  is  a  pseudo-imputation,  it  is  possible  to 
tell  from  the  sets  ^^(x)  whether  x€  PX(r).  Indeed,  let  us 
define 

(2.12)  i(k,<t,x)  e  Min  {i:3  Sei1(x),  kGS,  t/S] . 

Clearly, 

(2.13)  sk  ^(x)  =  si(k’^x)(x) 

(see  (2.7)).  The  following  lemma  follows  from  (2.8)  and  (2.13). 

LEMMA  2.2:  Let  r  e  (N;v)  be  a  monotonic  game  having  a 

non-negative  characteristic  function.  A  pseudo  imputation 

x  belongs  to  PK(T)  if  and  only  if  i(k,-t,x)  =  i(£,k,x) 

for  fach  pair  of  distinct  players  k  and  l. 

We  can  now  reverse  the  procedure.  Consider  an  arbitrary 

vectorial  partition*  (  &\l2 . 6  m)  of  the  set  of  all  the 

coalitions  which  has  the  property 


*It  is  important  to  remember  which  coalitions  belong  to 
what  stages.  Thus,  for  N  =  {1,2,3}  we  consider  ({J#,N}, 

{ { 1 ,2} ,{ 1 , 3} , {2, 3} } ,  {m,{2},{3}})  ‘to  be  different  from 

Utf,N},  t(l},{2},{3}},  {{1,2},  {1,3},  {2,3}}).  This  is 

why  we  use  the  vector  notation  and  call  the  partition  vectorial. 


(2.14)  i(k,t)  =  iU,k)  for  all  t,k€N,  l  /  k, 


where 


(2.15)  i(kfO  =  Min  {it  3  36  &1,  k6S,  1^3}. 


Every  pseudo-imputation  x  satisfying 


(2.16) 


(x)  = 


i  —  1,2,...,  m j 


must  belong  to  PK(r).  Moreover,  by  scanning  all  possible 
vectorial  partitions,  one  obtains  all  the  points  of  the 
pseudo-kernel . 

Observe  that  the  set  of  pseudo-imputations  satisfying 

(2.16)  for  a  fixed  vectorial  partition  is  a  convex  polyhedron. 
Indeed,  its  closure  is  the  solution  of  the  system  of  weak 
linear  inequalities 


x(N )  =  v(N ) , 


(2.17)  V  xi  s  0,  i  =  1,2,... ,n, 

\e(3,x)  a  e(T.x)  whenever  Sef?^,  T€  ^v,  yi  *  v. 
provided  that  it  is  not  empty. 

Our  next  object,  therefore,  is  to  find  conditions  which 

assure  us  that  a  vectorial  partition  satisfies  (2.14).  The 

following  definition  will  be  quite  helpful: 


Let 


be  a  collection  of  subsets  of  N  and  let  T 


be  a  fixed  subset  of  N.  Let  {T1 ,T2, . . . .TJ  be  the  partiti. 


of  T  characterized  by: 


(2.18)  k,<t€T 

J 


(k,-l.€T  and  k€A  if  and  only  if 
t€A  for  all  A6  &) . 


I 


Thus,  the  T.'s  are  equivalence  classes  under  the  relation 

J  - 


"occur  simultaneously  in  the  coalitions  of 


g». 


Definition  2. 3;  The  set  {T.j  ,T2  , . . .  ,  T  }  defined  by  (2.18)  will 


be  called  the  partition  of  T  into  equivalence  classes  induced 


Let  2,...,lfni)  be  an  arbitrary  vectorial  part¬ 


ition  of  the  set  of  all  the  coalitions  among  members  of  N.  We 
shall  construct  by  induction  a  prof ile  P(£f)  generated  by  El 


We  start  by  denoting  (N}  also  as  {T^}.  Suppose  that 
{T* ,T2, . . . ,T*  }  has  been  defined,  and  it  is  a  partition  of  N. 


Let  +  Tj+2» *  *  * ,Tj+a  J  ^e  fbe  set  of  equivalence  classes 


which  are  induced  by 


on  T.,  j  =  1,2,..,,u. .  Renumber 
J 


the  T-:  lexicographically  in  the  lower  indices  to  form 

J 


{T^  +  1,  T2  +  ”1,,..,  T^'  }.  The  collection  P(£l)  «  {T-'jT? . T“  ; 

ml  1  1+1  ^ 

T7+ , . . .  ,  T^+  }  will  be  called  the  profile  generated 

g**  m+ 1 

by  The  term  is  suggested  by  the  diagram  below. 


,1  m2 


T  ' 

.  .u 


i 


I 
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Clearly, 


(2.19)  CCU.  (2),...,  {n]Jf 

and,  in  general,  the  equivalence  classes  will  become  1-person 
sets  al3o  for  stages  with  a  smaller  index. 

Lemmas  2.4  and  2.5  follow  directly  from  the  definitions. 
SSP*  2-*:  I£  1  *  10  «  1,  «  m  +  1,  then 


(2'20)  %°  0  *  *  implies  ij’ 

LEMMA  2. 9!  If  56  g1  then  S  is  a  union  of  sets 


=  t:°. 

Jo 


Tj+1  s- 


LEMMA  2.6:  If  S€ 


— ften.  3  is  a  union  of  sets 


il 

Tj  '3  whenever  iQ  <  i1  s  m  +  i. 

PRCOP:  This  is  a  consequence  of  the  previous  two  lemmas  and 
from  the  fact  that  {T* . T^J  l3  a  partition  of  N. 

Henceforth,  the  profile  T>  (£(*))  generated  by  the 

partition  £“(x)  h  (&\x)  fe2(x)  M 

1  (x))  will  be  called, 

shortly,  the  profile  of  x. 

Lemmas  2.4  -  2.5  indicate  that  the  profile  can  be  described 
as  a  "partition  tree";  namely  as  a  tree  whose  vertices  are  the 
sets  T.,  T,  e  N  being  its  root,  such  that  the  vertices  that 

are  below  a  vertex  Tj  and  are  adjacent  to  it  form  a  partition 

Of  T* 

J 
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One  of  the  advantages  of  the  profile  P(^")  of  a  vectorial 
partition  (£  of  the  set  of  coalitions  is  the  fact  that  it 
enables  us  to  state  the  condition  (2.14)  in  a  more  visual 
fashion . 

THEOREM  2.7:  Let  S  =  (  &  1  ,  <§2  , .  . .  ,  8m)  be  a  vectorial 
partition  of  the  set  of  coalitions  in  N.  Let  P[£~)  be 
the  profile  generated  by  .  The  condition  (2.14)  is 
equivalent  to  the  following  condition ; 

The  separation  condition.  If  T^  +  1  c  T^j,  T^  +  1  c  T^j  and 
k  /  l,  then  there  exists  a  coalition  S  in  %  *  such 


c  S  and  T^+  D  S  =  0’. 


in+1  in+1 

PROOF:  Suppose  (2.14)  is  satisfied.  Let  T,  ,  T.  be 

i0  V1 

subsets  of  T.  .  Consider  a  player  in  T,  and  a  player  in 


,v 


whom,  without  loss  of  generality,  we  call  players  k 


and  respectively.  Clearly,  kCA  c 


t€A,  whenever 


and  i  s  ip  -  1  (Lemma  2.4).  Since  k  and  l  belong 
to  different  equivalence  classes  of  the  stage  i„  +  1 ,  either 

&  i0 

there  exists  a  coalition  in  0?  ,  containing  k  and  not 

&  ^0 

containing  l ,  or  there  exists  a  coalition  in  C?  containing 
l  and  not  containing  k.  By  (2.15),  either  i(k,0  =  i^  or 
i(t,k)  =  in;  hence,  by  (2.14),  i(k,0  =  in.  Consequently, 


by  (2.15),  there  exists  a  coalition  S  in 


containing 


i0+1 

k  and  not  containing  l.  By  Lemma  2.5,  S  m  T,  and 

i0+1  * 

T^  0  S  =  0;  therefore,  the  separation  condition  is  satisfied. 


i 


Conversely,  suppose  that  the  separation  condition  is  satis¬ 
fied.  Let  k  and  1  be  two,distinct  players.  There  exists  an 
index  iQ  such  that  k,t€  tJ°  and  k,t  belong  to  two  distinct 
equivalence  classes  of, the  stage  iQ  *  1  which,  without  loss  of 
generality,  we  name  1,°  and  I*°+  ,  respectively.  By  the 
reparation  condition,  there  exist  coalitions  R  and  S  in 
0  such  that  k€R,  10,  163,  k*S.  By  Lemma  2.4, 
k6A  <=>  t€A  whenever  Aeg1,  i  <  i0  -  I.  Consequently, 

by  (2.15),  Kk.O  =  i(t,k)  =  iQ  and  (2.14)  is  satisfied. 

This  completes  the  proof. 

COROI.LARY  2.8;  Let  r  *  (H;v)  be  a  monotonlc  game  having  a 
uoa-n_egative  characteristic  function.  Let 

P(£’(x)) E  ^ Ti * T?-  4 . . i-+i  j 

*  um+1 

~  the  prome  of  a  pseudo-imputation  x.  With  this  notation. 

px(r)  i £  and  2jpr  if  the  separation  condition  in  Theorem 
JL1  ELSh  6  1  =  G  1  (x)  is  satisfied,  i  *  1  p 

-  -  *  “*■  f  ^  f  •  •  •  f  ill  • 
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3.  The  Stage  Game, 

Prom  a  visual  point  of  view,  a  profile  may  contain  smaller 

profiles.  The  figure  below  exhibits  one  profile  within  the 
original  one. 


This  suggests  that  smaller  games  can  be  constructed  from  the 
original  game,  which  contain  fewer  players.  Such  games  can 
serve  for  induction  purposes. 

If  one  examines  Theorem  2.7,  one  finds  that  only  the 
equivalence  classes  play  a  role  in  each  stage  and  not  the 
individual  players.  Even  the  maximum  excess  coalitions  of  the 
various  stages  are  unions  of  such  equivalence  classes  (Lemma 
7.S).  This  suggests  that  it  is  possible  under  an  appropriate 
interpretation  to  regard  the  equivalence  classes  themselves  as 
players  in  some  certain  games.  In  the  present  section  we  shall 
develop  these  heuristic  ideas  in  a  precise  way. 

gefini.ioi,  j.1:  Let  r  *  (N;v)  be  a  monotonic  game  with  a 
non-negative  characteristic  function.  Let  x  be  a  non-negative 


,  T 


,m+  i 


n- tuple  and  let  PiS’ix))  =  [tJ;  T?  T2  •  •  Tm+1 

2  m+1 


} 


be  the  profile  of  x. 

Let  T  =  Tj2»****Tj  )  be  an  arbitrary  set  of  equivalence 

nT  o  o  n  x.  n  •  i  _ 


classes  belonging  to  a  fixed  stage  i.  The  stage  game  generated 
by  x  an_d  T  is  a  game  (T*;  v* )  whose  players  are  the 

members  of  T*  and  its  characteristic  function  is  defined  by 


v*(T*)  =  x(T*  )  +  x(T  i  )  +...+  xd1  )  =  x(T) 
J 1  J?  J 


(3.T)  v#(3*)  =  Max 

Q:Q  c  N-T 


~2  va 

v(SUQ)  -  x(Q) ,  0  0  S  *  c  T*,S*/T 


v*(0)  =  0. 


Here,  T  *  T*  u...U  T*  and  if  S*  =  {T1  . T1  }  c  T* 


then  S  =  T*  U...U11  . 

V1  vp 


Remark^J^:  The  stage  game  (T*;v*)  satisfies  (2.  1  )  and  (2.  3) . 
It  is  also  quasi  monotonic  (see  first  footnote  in  Section  2.) 


definition  3.3:  A  pseudo  imputation  x  is  said  to  belong  to 
the  core  of  the  game  if, 


(3.2)  e(S,x)  s  0  all  S. 


Remark  3.4:  A  pseudo  imputation  which  belongs  to  the  core  is 
an_  imputation  (see  second  footnote  in  Section  2. ) 


PROOF:  Individual  rationality  is  nothing  but  (3.2)  restricted 
to  single-person  coalitions. 


U 


Remark  3.5  =  The  stage  game  (T*;v*)  is_  monotonic  if  x  belongs 
to  the  core  of  the  game . * 

We  are  now  in  a  position  to  state  the  main  theorem  of  this 
section : 

THEOREM  3.6;  L e  t  T  =  (N;v)  be_  a  mono  tonic  game  having  a 
non-negative  characteristic  function.  Let  x6  PX(r)  and 
let  F*  £  ( T* ; v* )  be  a  stage  game  generated  by  x  and  a 
set  T*  =  [  T3:  ,  .  .  .  ,  T3:  }  of  equivalence  classes  of  an  i-th 

j  1  ““ 

stage ,  1  <  i  £  m  +  1.  Denote  by  x*  the  a-tuple 

X*  *  (x{h  ),...,x(h  )). 

Oi  oa 

Under  these  conditions ,  x*  belongs  to  PK(r*). 

PROOF:  We  shall  use  stars  to  denote  entities  related  to  the 
game  r*.  Clearly,  x*  is  a  pseudo-imputation  in  T*  (see 
(3.1)).  Consequently,  there  is  nothing  more  to  prove  if  a  =  1. 
Suppose  a  >  1.  Since  we  do  not  know  if  r*  is  monotonic,  we 
have  to  use  a  starred  analogue  of  (2.8)  for  the  definition  of 
its  pseudo-kernel.  However,  since  every  pseudo-imputation 
satisfying  (2.8)a  automatically  satisfies  (2.8),  our  proof 
will  be  completed  if  we  show  that  x*  satisfies 

(3.3)  a*.  ±(x*)  =  a*  (x*) 

p-1  px  p-L  p~ 

p,  O  0.  -p 


"'This  result  does  not  necessarily  hold  if, instead  of  being 
monotonic,  T  is  quasi  monotonic  and  satisfies  condition  a 
(see  first  footnote  in  Section  2). 
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for  all  pairs  (p,o),  p  /  o,  P ,  °  {  j  1 , . . .  ,  jj  .  Here, 

(3.4)  s*  (x*)  h  Max  {e*(S*  x*): 

rpl 

P’  o 


S  .  ^  Tv  1  ’  •  *  *  ’  ^  ’  ( v  1 » •  •  •  f  v  p }  c  (  0 1 1  •  • . » da } » 

3 


1  'p 

p€  Vp}f  vB}  }, 


and 


(3.5)  e*(S*,x*)  »  v*(S*)  -  I  x'd1  ) 

U-1  vn 

if  S*  =  (Ti  .....  Ti  ). 

1  S 

By  (3.4)  and  (3.1), 

s*i  i(x*^  =  Max  C  Max  ed*  U...UT1  U  Q.x): 
Tpda  Q:Q  c  N-T  V1 

p€  { ^  ,  Vp]  c  {j-j,...,  ja),  a/  {v1f ,  v  }  )  = 


=  Max  { e(S,x) :  k€S,  t/S}  s  sk  ^(x), 

where  k  is  any  player  in  and  l  is  any  player  in  tJ. 

The  argument  for  the  validity  of  the  last  equality  (not  counting 
the  identity  sign)  runs  as  follows:  A  priori,  there  should  be 
there  an  inequality  sign  s,  because  the  set  of  candidates 
increases.  By  (2.13),  sk , t ( x )  =  s^’^,^,X^(x).  Moreover,  since 
Tp  and  T^  are  distinct  equivalence  classes  of  the  i-th  stage 
and  k€  Tj  tJ,  it  follows  that  in  the  profile  of  x,  k  and 
l  belong  the  first  time  to  two  disjoint  equivalence  classes  at 
a  stage  not  later  than  i.  Since  x€  PX(r),  it  follows  from 
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Lemma  2.2,  that  i(k,t,x)  *  i  -  1.  Let  S°  be  a  coalition 
containing  k  and  not  containing  l  such  that  s^  ^(x)  = 
e (3° ,x) .  By  (2.7),  S° €  t  1 (k ’ 1 ’x } (x ) .  Since  i(k,l,x)  s  i  -  1, 
it  follows  from  lemma  2.6  that  3°  is  a  union  of  equivalence 
classes  of  the  i-th  stage  and,  moreover,  S°  z>  ,  S°nT^  = 

Thus,  S°  =  U...U  T*  UQ  where  {v vQ]  is  a  subset  of 

v  i  Vg  p 

containing  p  and  not  containing  o  and  Q  c  N-T. 
It  is  therefore  a  member  of  the  smaller  set  of  candidates,  which 
proves  the  equality  mentioned  above.  In  a  similar  fashion  we 

prove  that  s*.  ,(x*)  =  s.  .  (x)  and  since  x6  px(r)  it  now 

T1  T1 

a  ’  p 

follows  that  x*€  PK(r*). 

Remark  3.7:  If  T*  is  the  set  of  all  the  equivalence  classes 
of  stage  m  +  1  and  x  is  a  pseudo  imputation,  then,  by  (3.1), 
the  stage  game  (T*;  v*)  is  isomorphic  to  the  game  (N;v).  The 

transformation  {k}  « - >  k  leads  from  one  game  to  the  other. 

Thus,  the  converse  of  Theorem  3.6,  namely,  x*€  PK  (r* )  for 
every  stage  game  (and,  in  particular,  the  (m  +  1 )-th  stage  game 
implies  x€  PK(r)  is  trivially  true. 

Remark  3.8:  Theorem  3.6  generalizes  results  of  [5].  The  stage 
game  in  which  T*  consists  of  all  the  equivalence  classes  of  a 
given  stage  is  known  as  an  intermediate  game.  The  stage  game  in 
which  i  =  m  +  1  and  { j  •),...,  are  players  of  a  given  T  .° 


is  knov,n  as  a 


game . 
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4.  The  Stage  Games  resulting  from  an  imputation  in  the  core  of 
a  convex  game. 

A  cooperative  game  (N;v)  is  called  convex  if  its  character¬ 
istic  function  v  satisfies 

(4.1)  v(0)  =  0 

(4.2)  v(A)  +  v(B)  £  v(AUB)  +  v(AHB)  all  A.B  c  N. 

Convex  games  were  introduced  in  [14],  where ‘their  properties, 
their  importance  in  game  theory  and  applications  were  discussed. 

In  particular,  it  was  shown  that  such  games  have  non-emoty  cores.* 
In  [6]  we  proved  that  the  kernel  for  the  grand  coalition  of  a 
convex  game  is  contained  in  the  relative  interior  of  the  core. 

In  this  section  we  shall  show  that  for  an  x  in  the  core  of  a 
convex  game,  all  the  stage  games  are  also  convex.  We  shall  also 
study  the  nature  of  some  of  these  stage-games. 

Convex  games  are  super-additive  but  not  necessarily  monot¬ 
onic.  However,  if  the  characteristic  function  satisfies 

(4.3)  v((i))  sO,  i  =  1,2,...,n, 

then  monotonicity  follows  from  super-additivity.  In  particular, 
(2.1)  follows  from  (4.1)  -  (4.3). 

Note  that  (4.2)  is  equivalent  to 


*Moreover,  they  are  characterized  by  the  fact  that  their 
cores  are  regular. 


(4.4)  e(A,x)  +  e(B^f)  s  e(AUB,x)  +  e(AOB,x) 
for  all  A,  B  c  N  and  for  any  arbitrarily  chosen  fixed  n-tuple  x. 

THEOREM  4.1:  If  T  s  (N;v)  i£  a  convex  game  and  x  belongs 
to  its  core ,  then  each  stage  game  generated  by  x  i£  convex, 
If,  furthermore,  r  has  a  non-negative  characteristic 
function  then  this  property  passes  on  to  the  stage  games . 

PROOF:  Let  (T* ; v* )  be  a  stage  game  generated  by  x.  Since  x 
is  in  the  core  it  follows  that  (3.1)  is  equivalent  to 


(4.5) 


* (T* )  *  x(T*  )  +  x(T^  )  +...+  x(ri  ) 


3l 


J2 


v* ( S* )  =  Max  [v(SUQ)  -  x(Q2,  S*  c  T*  ,  S*  /  T\ 
Q:Q  c  N-T 


where  T  =  T*  U...U  and  if  S*  =  {T*  , . . .  ,  tM  , 


J 

•  v*  '  K 

tv1 , . . . ,  C  (jlf...,ja},  then  S  =  T^  U...U  T^  .  Clearly, 

1  P 

if  v(3)  i  0  for  each  coalition  3  then  v*(S*)  2  0  whenever 
S*  c  T*.  It  remains  to  show  that 

(4.6)  v* ( 3* )  +  v* ( R* )  s  v* ( 3*UR* )  +  v*(3*nR*)  all 

3* , R*  c  T*. 


Relation  (4.6)  evidently  holds  if  S*  c  R*  or  if  R*  c  3*. 

We  can  therefore  assume  that  3*,  R*  /  T* .  Let  S  and  R  be 
the  unions  of  the  members  of  3*  and  R*,  respectively.  By 
(4.5),  there  exist  and  Q2  in  N-T  such  that  v*(S*)  + 

+  v* (R* )  =  v(SUQ1)  -  x(31)  +  v(RUQ2)  -  x(02)  51  v((SUR)U  (Q.,UQ2))  + 
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+  v(  ( SOR)  U  (Q^Qp))  -  x(Q..UQp)  -  xCQ-OQp)  £  Max  fv((SuR)U^) 

*  1  d  Q:Q  c  N-T ' 

-  x(Q) ]  +  Max  rv((SnR)  U  Q)  -  x(Q)]  =  Max  (v((SUR)UQ  - 

Q:Q  c  N-T  Q:Q  c  N-T 

-  x (Q) ]  +  v*(S*  n  R*). 

If  S*  UR*  =  T*  then 

(4.7)  Max  rv((SUR)  U  Q)  -  x(Q)]  sx(lj  )  +  ,..  +  x(T^  ) 

Q:Q  c  N-T '  Ja 

=  v*(S*UR*), 

because  x  belongs  to  the  core  of  T.  In  any  case  (4.6)  holds. 

The  following  lemma  furnishes  much  information  concerning 
particular  Q's  for  which  the  maxima  in  (4.5)  are  achieved. 

LEMMA  4.2:  Let  T  E  (N;v)  be  a  convex  game  and  let  x 
be  an  arbitrary  n- tuple.  Let  R  be  a  coalition  in  §i(x) 
and  let  S.],  S2  be  subsets  of  R  and  N-R,  respectively. 
Suppose  that  and  Q2  are  subsets  of  N-R  and  R, 

respectively,  such  that 

(4.8)  Max  e(S.,UQtx)  =  e(S1UQ1,x) 

Q:Q  c  N-R  1 

(4.9)  Max  e(SpUQ,x)  =  e(S0UQ0,x). 

Q:Q  c  R  d  d  d 

I«et  R  U  Q1  and  Q2  belong  to  "'(x)  and  ^  ^(x), 

respectively.  Under  these  conditions 


(i) 

Hi  5  i» 

(ii) 

u2  * 

(iii ) 

If  e(S1 

U  Q1 ,x) 

^  e(S1 ,x)  then  p1  <  i , 

(iv) 

If  e(S2 

u  Q2,x) 

/  e(S0  U  R,x)  then  <  i 

PROOF;  By  (4.4), 


(4.10)  e(S1UQ1»x)  +  e(R.x)  s  e(RUQ1tx)  +  e(S1tx). 

By  definition,  etS^UQ-px)  a  e(S1,x)  and  strong  inequality 
holds  if  the  condition  in  (iii)  is  satisfied.  Consequently, 

(4.11)  e(R,x)  £  e(RUQ-|,x) 

and  strong  inequality  holds  if  the  condition  in  (iii)  is  satis¬ 
fied.  This  proves  [i;  and  (iii). 

By  (4.4), 

(4.12)  e(S2UQ2,x)  +  e(R,x)  s  e(S2uR,x)  +  e(^2,x). 

By  definition,  e(S2UQ2,x)  a  e(S2UR)  and  strong  inequality 
holds  if  the  condition  in  (iv)  is  satisfied.  Consequently, 

(4.13)  e(R,x)  *  e(Q2,x) 

and  strong  inequality  holds  if  the  condition  in  (iv)  is  satis¬ 
fied.  This  proves  (ii)  and  (iv). 

COROLLARY  4.3:  Q-|  and  Q2  of  Lemma  4.2  can  oe  chosen  to  be 

unions  of  equivalence  classes  of  stage  i  +  1  in  the  profile 
of  x. 

PROOF;  This  follows  from  cases  (i)  and  (ii)  of  Lemma  4.2  and 
from  Lemma  2.6. 

COROLLARY  4.4;  If  R€  \x)  then 

Max  e(SUQ.x)  =  e(S  ,x) 

Q; 3  cN-R 


(4.14) 


whenever  S  c  R. 
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(4.15)  Max  e(SUQ,x)  =  e(SUR,x)  whenever  S  c  N-R. 
Q:Q  c  R 

PROOF:  Cases  (iii)  and  (iv)  of  Lemma  4.2. 

Lemma  4.2  can  be  effectively  used  in  devising  programs 
for  computing  the  pseudo-kernels  (and  the  kernels)  for  convex 
games.  Note  that  it  can  be  applied  to  any  stage-game  (T*;v*) 
of  a  stage  greater  than  i,  when  the  union  of  the  members  of 
T*  is  equal  to  R.  We  shall  subsequently  apply  the  lemma  for 
the  particular  cases  i  =  1,2  and  the  stage-games  being  the 
stage  m  +  1 . 

We  shall  now  add  the  assumption  that  x  belongs  to  the 
core  of  the  game,  and  treat  the  collection  <?D(x)  defined  by 

(4.16)  $(x)  =  ( S : S  /  #,N  and  e(S,x)  *  e(R,x) 
whenever  R  /  #,N). 


LEMMA  4 . 5 :  If  x  belongs  to  the  core  of  a  game  r  =  (N;v) 
then  either  3X  x)  U  (#}  U  {N}  =  §\x)  or  <$(x)  =  <§2(x), 
in  which  case  ^(x)  =  (0  N] .  In  the  first  case  Skx) 
induces  on  N  the  equivalence  classes  of  the  second  stage 
of  the  profile  generated  b,£  x;  in  the  second  case  it 
induces  on  N  the  equivalence  classes  of  the  third  stage 
of  the  profile  generated  by  x,  the  second  stage  being  (N). 

The  proof  is  straightforward. 


LEMMA  4.6:  Let  T  h  (N,v) 
belong  to  the  core  of  T. 


be  a  convex  game  and  let 
If  R€<0(x)  then 


x 


then 
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(4.17)  Max  e(SUQ,x)  =  Max  feCS.x),  e(S  u(N-R),x)] 
Q:Q  c  N-R 

whenever  S  c  R, 

(4.18)  Max  e(SUQ,x)  =  Max  [e(S,x),  e(SUR,x)] 

Q:Q  c  R 

whenever  S  c  N-R. 

PROOF:  Corollary  4.4,  if  X)  (x)  c  ^"'(x).  If  this  is  not  the 
case  then,  by  Lemma  4.5,  ^(x)  ={$,N}  and  0(x)  =  &  2(x). 

The  result  now  follows  from  Lemma  4.2. 


COROLLARY  4 . 7 :  Let  T  b  (N;v)  be  a  convex  game  and  let  x 
belong  to  its  core.  Let  R  be  a  coalition  in  $(x)  and 
consider  the  stage  games  (Tjj;  v*)  and  (T*_R;  vjJ_R)  °f  any 
stage  i ,  such  that  the  union  of  the  members  of  T*  is  equal 
to  R  and  the  union  of  the  members  of  T^_R  is_  N-R.  Under 
these  conditions 

{Vr  (T*)  =  x ( R) 

v*  (S*)  =  Max  [ v ( 3 ) ,  v(S  U(N-R))  -  x(N-R)], 

IS  /  S*  c  T*r 


v"  "  (th_r)  =  x(H-R) 


(4. 20) <  VJ_R(S* )  =  Max  [v(S),  v(SUR)  -  x(R)], 


m*  J  s*  c  T* 
iN-h  *  N-R* 


Here,  S  =  T1  U  T3"  U...U  T1  if  S*  =  (T1 

-  M-,  Up  —  U1 


...  ^  ) 
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5.  Completely  Separating  Fear  Ring  Collections. 

"Definition 

5.1.  A  collection 

^  of  subsets  of  a  set 

N  is 

called  a 

near-ring*  if. 

(5.D 

A,B  €  la  AUB  =  N 

or  AHB  =  0  or  both 

AUB  and 

AHB  belong  to  ^ 

• 

LEMMA 

5.2:  If  T  is  a  convex  game  and  x  is  an 

arbit- 

rary 

n- tuple  then  j^)(x) 

(see  (4.16J  is  a  near 

-ring. 

PROOF:  Combine  (4.4)  with  (4. 

16). 

"Def  inition 

5.3:  A  collection 

$  of  subsets  of  a  set 

N  is 

said  to  be 

completely  separating  (over  N),  if  for  each 

ordered 

pair  (k,t) 

of  elements  of  N 

t  k  /  lf  there  exists  a 

set  in  & 

containing 

k  and  not  containing  t. 

"Definition 

5.4:  A  collection 

^  of  subsets  of  a  set 

N  is 

called  separating  (over  N),  if  for  each  ordered  pair  (k,t) 
of  elements  of  N,  if  a  coalition  exists  in  ^  ,  which 
contains  k  and  does  not  contain  l,  then  another  coalition 
exists  in  $  which  contains  l  and  does  not  contain  k. 

Let  %  be  a  separating  collection  of  subsets  of  N. 

?1 ,  T2,...,  Tu  be  the  equivalence  classes  induced  by 


*We  are  grateful  to  J.  R.  Isbell  for  suggesting  this  term. 


Let 
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5  on  N.  Let  N~  be  a  subset  of  N  containing  exactly  one 

member  from  each  equivalence  class.  Clearly,  the  collection 
t~  ■  t  son~|  se is  completely  separating  over  N~. 

The  study  of  the  separating  and  the  completely  separating 
collections  has  been  quite  useful  to  the  kernel  theory  (see, 
e.g. ,  [4])*.  In  fact,  the  separation  condition  in  Theorem  2.7 
simply  states  that  §>  1 .  s  (SnT^jSe^1}  is  separating  over  the 

j 

equivalence  class  T1.  J  A  particular  case  of  this  observation 


LEMMA  5.5:  If  T  is  a  monotonic  game  with  a  non-negative 
characteristic  function  and  if  x6  PK(r)  then  (x) 

(see  4.16))  is  a  separating  collection. 


It  will  be  convenient  to  associate  with  a  collection 
$  = tS.  S0, . . . ,S  }  of  subsets  of  N  the  characteristic 

'  1  d.  r*  U.  rj  Q  '' 


vectors 


3^,  S 

X  .  X^ .  x“,  where 


(5.2)  xf  = 


1  if  i€S. 


0  if  i^Sv , 


v  =  1,2,...,a. 


Definition  5.6:  A  collection 


=  (31 ,  S2, . . . ,  Sa)  of  sub¬ 


sets  of  a  set  N  is  called  balanced,  if  positive  constants 
Cp  Cg,...,  ca  exist  such  that 
a  S 

(5.3)  I  cvxV=XN. 
v  =  1 


*See  [9]  and  [12]  for  additional  properties  of  separating 
collections . 
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«  13  called  minimal  balance  if  it  is  balanced  and  none  of 

its  proper  sub-collections  is  balanced. 

&  is  called  weakly,  balanced  if  (5.3)  ls  satisfied  by 

non-negative  constants  c, . v  The  constants  . . . 

are  called  balancing  coefficienta. 

Balanced  and  minimal  balanced  collections  were  introduced* 
and  studied  in  [1]  and  [  13].  They  are  useful  to  the  study  of 
various  solution  concepts  such  as  the  core  (see  [13], [10]), 
the  bargaining  set  (see  [3])  and,  as  we  shall  see  in  this’ 

paper,  the  kernel.  See  [8]  for  additional  infection  con- 
cerning  their  structure. 

— —  A  Mi.ance-d.  collection  is  separating. 

The  proof  is  straightforward.  The  converse  statement,  however, 
is  not  true.  Indeed,  any  set  of  six  minimal  winning  coalitions 
in  the  T-person  projective  game  is  completely  separating  and 
not  even  weakly  balanced.  It  turns  out,  however,  that  imposing 
a  near-ring  requirement  is  a  remedy: 


( 1-9? '-^covering] ^ to3 denote  -.Bering  [reduced 

and  a  collection  of  character!  q+i  nair  aonsisfing  of  weights 
[minimal  balanced]  collection  VeriiTS  of  a  balanced 

in  [13]  to  rule  out  the  collection6  fwi  ’  was  convenient 
not  needed  here.  on  This  exception  is 
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THEOREM  5.8:  A  separating  near-ring  collection  q  of 
subsets  of  a  set  N  =  { 1 , 2 , . . . ,n]  which  contains  at 
least  one  non-empty  subset  is  weakly  balanced. 

PROOF :  There  is  no  loss  of  generality  in  assuming  that  is 

completely  separating.  It  is  immediately  varified  that  the 
theorem  holds  for  n  =  1 .  We  shall  therefore  also  assume  that 
n  *  2.  Let  =  (S:S£  §,  i^S}.  Let  denote  the  set 

of  elements  of  which  are  maximal  under  inclusion;  we 

shall  show  that  ^  ~  is  a  partition  of  N  -  {i}.  Indeed,  it 
follows  from  the  complete  separating  property  that  each  member 
of  N  -  {i}  belongs  to  at  least  one  element  of  §  By  the 
near-ring  property,  the  elements  of  ~  are  disjoint.  The 
collection  t~  ■  ug^u.-.u  g  ~  is  balanced.  In  fact, 
if  c(S)  is  the  number  of  elements  i  such  that  S€  <§  ~, 
then  c(S)/(n-1)  is  a  balancing  coefficient  for  S  in 
this  completes  the  proof. 
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6.  The  Kernel  and  the  Pseudo  Kernel  in  Convex  Games. 

Let  r  ■  (N;v)  be  an  n-person  game  whose  characteristic 
function  merely  satisfies 

(6.1)  v(N)  *  v((1})  +  ...+  v({n}),  v($)  =  0. 

An  n- tuple  (x-j  ,x2, . . .  ,x  )  satisfying 

(6.2)  xi  a  v({i))f  i  =  1,2,.. .  ,n,  x(N)  =  v(N) 
will  be  called  an  imputation. 

An  imputation  x  is  said  to  belong  to  the  kernel  K  =  K(r) 
of  T  (for  the  grand  coalition),  if  (see(2.7)) 

(6.3)  sk  t(x)  *  s^k(x)  or  xt  =  for  a11  k,teN, 

k  /  l. 

Note  that,  unlike  the  pseudo-kernel,  the  kernel  is  a 
relative  invariant  under  strategic  equivalence.  For  this 
reason,  the  kernel  is  more  interesting  from  the  game  theoretic 
point  of  view.  Note,  however,  that  if  v({i})  =0,  i  =  1,2,...,n, 
then  the  kernel  and  the  pseudo  kernel  coincide.  For  this  reason, 
it  is  often  possible  to  use  the  structure  of  the  pseudo-kernel 
in  order  to  obtain  properties  of  the  kernel.* 

H _ 

*The  need  to  pass  to  the  pseudo-kernel  often  stems  from 
the  fact  that  Theorem  3.6  and  various  variants  of  it  are  not 
true  if  PK  is  replaced  by  K. 
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LEMMA  6.1:  If  T  =  (N;v)  i_s  a  game  with  a  non-negative 
characteristic  function  then 

(6.4)  PK(r)  0  (xjxi  *  v({i}),  i  =  1,2,...,n}  c  K(r). 

PROOF:  Compare  (6.3)  with  (2.7). 

THEOREM  6.2:  If  T  =  (N;v)  is_  a  convex  game  with  a  non¬ 
negative  characteristic  f unction  then 

(6.5)  PK(r)  =  x(r). 

PROOF:  Let  x€  PK(F).  It  has  been  proved  in*  [6]  that  x 

belongs  to  the  core  of  the  game.  Thus,  by  (3.2)  and  (6.4), 
x<=  K(D.  Conversely,  let  x€  K(T)  and  let  T*  =  (N;v*)  be  a 
game  which  is  strategically  equivalent  to  T,  for  which 
v*  ({i})  =0,  i  =  1,2,...,n.  Let  x*  be  the  corresponding 
payoff.  Clearly,  x*€K(r*)  =  PK(r*),  because  the  kernel  is 
a  relative  invariant  under  strategic  equivalence.  Moreover, 

T*  is  a  convex  game  because  convexity  is  invariant  under 
strategic  equivalence.  In  particular  T*  is  monotonic  and 
therefore  (see  (2.8)a)  s*^(x*)  =  s*^(x*)  for  all  k ,1,  k  /  l, 

where  stars  refer  to  entities  with  respect  to  T*.  The  latter 
equalities,  however,  imply  s^  ^(x)  =  s^  k(x)  for  all  k , t , 
k  /  l.  Consequently  x€  PK(r). 


*Theorems  2.4  and  2.11  of  [6]  actually  refer  to  the  kernel, 
but  ommitting  the  requirement  v((i})  =0,  i  =  1,2,...,n, 
which  appears  in  the  proofs  make  them  valid  proofs  for  the 
pseudo-kernel . 
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Theorem  6.2  enables  us  to  use  results  concerning  the 
pseudo-kernels  of  convex  games  with  non-negative  characteristic 
functions  in  order  to  deduce  properties  of  the  kernels  of  such 
game3.  In  as  much  as  such  properties  are  invariant  under 
strategic  equivalence  they  will  remain  true  also  for  convex 
games  which  clearly  satisfy  (6.1). 


30 


7.  The  Kernel  of  a  Convex  Game  Consists  of  a  Unique  Point. 
Characterizing  its  Location. 

As  stated  at  the  end  of  the  previous  section,  the  first 
statement  in  the  title  of  this  section  will  be  proved  if  we 
show: 


THEOREM  7. 1  *  The  pseudo-kernel  (for  the  grand  coalition ) 
of  a  convex  game  with  a  non-negative  characteristic 
function  consists  of  a  unique  point . 

PROOF:  Let  x,y€  PK(r).  Denote 


(7.D 

X  (x)  = 

{3:3  /  N .0,  e(S,x) 

*  e(P,x)  whenever 

P  4  iMl 

(7.2) 

$5(y)  = 

{R:R  /  N.tf,  e(R,y) 

*  e(P,y)  whenever 

P  /  0,N] 

(7.3) 

s(x)  =  e 

(3,x) ,  3€o9(x) 

(7.4) 

s(y)  =  e 

(R.y),  R€  X(y) 

Without 

loss  of  generality  one  may 

assume  that 

(7.5) 

s(x)  s  s 

(y) . 

The  theorem  certainly  holds  for  1-person  and  2-person  games. 
VYe  shall  proceed  by  induction,  assuming  that  n  *  3. 


A.  JJiy)  is  a  separating  near-ring  (Lemmas  5.2  and  5.5) 
which  contains  a  non-empty  subset  of  N;  hence  it  contains  a 
balanced  collection  ft  =  { , R2 , . . . , Ra }  (Theorem  5.8).  If 

then  e(R..,x)  <  s(x)  £  s(y)  =  e(R^,y).  Consequently 

x(R  . )  >  y(R  . ) .  If  R  ■  €^)(x  )  then  we  can  only  conclude  that 
J  J  J 

x(R.)  i  y(R.).  Multiplying  these  inequalities  by  the  balancing 
J  J 

coefficients,  we  obtain  x(N)  *  y(N),  with  equality  occuring 
only  if  ft  c*D(x)  and  s(x)  =  s(y).  But  equality  must  occur 
because  x(N)  =  v(N)  =  y(N ) ;  hence  we  conclude  that  there 
exists  a  set  R  in  c0(x)  n  ^(y)  and,  moreover, 

(7.6)  x(R)  =  y (R) .  x(N-R)  =  y(N-R) . 

B.  Let  m(x)  +  1  be  the  last  stage  of  the  profile  of  x 
and  let  m(y)  +  1  be  the  last  stage  of  the  profile  of  y. 
Consider  the  stage  games  (^r?vr)  and  (T^_pjv*  r)  as 

in  Corollary  4.7,  with  respect  to  x  and  for  i  =  m(x)  +  1. 

Consider  also  the  analogous  stage  games  (T^*;  )  and 

(T**  ;  v**  )  with  respect  to  y  and  for  i  =  m(y)  +  1.  The 
N-R  N-R 

players  in  these  stage  games  are  1-element  sets. 

Since  x  and  y  belong  to  PX(r),  they  a  fortiori  belong 
to  the  core  of  T  (see  the  proof  of  Theorem  6.2).  By  Theorem 
4.1,  all  these  games  are  convex  and  have  a  non-negative 
characteristic  function;  consequently  they  are  monotonic. 
Without  loss  of  generality  we  may  assume  that  R  =  {1,2,...,r}. 
We  can  now  use  Theorem  3.6  to  conclude  that 
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(7.7) 


(x1 , . . . ,xr)  €  PX(T*;  v*) , 
^Xr+1 » • • • *xn)  e  °K  ^TN-R* 


), 


(7.8) 


(yi  » . . .  »yr)  ^  PX  ( Tj^  ;  Vpj  )  , 

(yr+1 , • • • ,yn)  e  pk^tn!r;  v5!r}- 


However,  because  of  (7.6)  and  Corollary  4.7,  (T*;  v*)  and 
(T^+ ;  vjj*)  are  the  same  game  since  they  have  the  same  set  of 
players  and  the  same  characteristic  function.  Similarly, 

^N-R’  VN-R^  and  ^TN-R’  vN-R^  are  tlie  saine  game*  The  same 
games  possess  the  same  pseudo-kernel.  Since  all  these  games 
have  fewer  than  n  .  players,  we  can  use  the  induction  hypothesis 
to  conclude  that  their  pseudo-kernels  consist  of  unique  points. 
Consequently,  by  (7.7)  and  (7.8),  x  =  y.  This  completes  the 
proof  in  view  of  the  fact  that  the  pseudo-kernel  is  not 
empty  (see  [4]). 


Corollar.)  7.2:  The  kernel  (for  the  grand  coalition)  of  a 
convex  game  consists  of  a  unique  point . 

Corollary  7.2  brings  to  an  end  the  main  purpose  of  this 
study.  We  now  know  exactly  the  shape  of  the  kernel  of  a 
convex  game;  namely,  a  unique  point.  There  remains, 

however,  the  problem  of  locating  this  point  -  preferably  in 
geometrical  terms.  Fortunately,  general  theorems  are  available 
in  the  literature  which  will  enable  us  to  complete  our  task: 

In  [11],  U.  ochmeidler  introduced  the  nucleolus  of  the  game 
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and  proved  that  it  is  a  subset  of  the  kernel  consisting  of  a 
unique  point.  In  view  of  this  result  and  Corollary  7.2  we  can 
now  state: 

Corollary  7. 3-  The  kernel  and  the  nucleolus  of  a  convex  game 
(for  the  grand  coalition )  coincide . 


In  [7],  we  present  a  characterization  of  the  nucleolus 
for  a  general  cooperative  game.  For  games  with  a  non-empty 
core  it  coincides  with  the  lexicographic  core  defined  as 
follows : 

Let  rQ  s  T  s  (N;v)  be  an  n-person  game,  n  *  2,  whose 
core  is  not  empty.  We  shall  construct  games 

r1  e  (N ; vp ,  F2  E  (N;v2 ),...,  rm«  (N;^)  over  the  same  set  of 

are 

players  N,  whose  characteristic  functions  /  defined  induct¬ 
ively  by 


(7.9) 


v^S)  = 


vi_1 (s)  if  se 


i<ri_i 


i_  -,  ( s )  +  6.  if  s^(r._1). 


Here , 


(7.10) 


JL 


(ri_1 )  b  (Sje(S,x)  =  0  whenever  x  belongs  to 

* 

the  core  of 


and  6  ^  is  maximal  under  the  requirement  that  has  a  non¬ 

empty  core.  The  last  game  Tm  is  characterized  by  the 
requirement  that  it  is  the  first  game  in  the  sequence  which 


is  inessential. 
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Definition  7.4;  The  lexicographic  core  of  T  is  the  core  of  T  . 

Note  that  the  lexicographic  core  is  a  point  whose  location 
can  be  described  in  geometric  terms,  regarding  the  core  as  a 
fundamental  set.  Its  location  can  be  obtained  by  "pushing 
inside"  at  equal  l ^-distances  the  appropriate  hyperplanes 
which  determine  the  core*  -  stopping  the  push  of  a  hyperplane 
only  when  it  causes  the  inside  to  become  empty. 

By  Corollary  7 .  3»  and  since  a  convex  game  has  a  non¬ 
empty  core,  we  can  finally  state: 

THEOREM  7.3s  The  kernel  of  a  convex  game  coincides  with  the 
lexicographic  core. 


*Another  way  of  putting  it:  "pushing  inside"  these  hyper¬ 
planes  in  such  a  way  that  their  intersections  with  the  axes 
indexed  by  the  members  of  the  corresponding  coalitions  move 
equal  distances. 
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